On the Stability of Interval Decomposable Persistence Modules
نویسندگان
چکیده
Abstract The algebraic stability theorem for persistence modules is a central result in the theory of persistent homology. We introduce new proof technique which we use to prove n -dimensional rectangle decomposable up constant $$2n-1$$ 2 n - 1 that generalizes theorem, and give an example showing bound cannot be improved $$n=2$$ = . then apply block modules, from novel results zigzag Reeb graphs follow. These are improvements on weaker bounds previous work, obtain optimal.
منابع مشابه
Stability of higher-dimensional interval decomposable persistence modules
The algebraic stability theorem for pointwise finite dimensional (p.f.d.) R-persistence modules is a central result in the theory of stability for persistence modules. We present a stability theorem for n-dimensional rectangle decomposable p.f.d. persistence modules up to a constant (2n− 1) that is a generalization of the algebraic stability theorem. We give an example to show that the bound ca...
متن کاملThe Structure and Stability of Persistence Modules
We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified using a new notation for calculations on quiver representations. We show that the stringent finiteness conditions required by traditional methods are not nec...
متن کاملComputing Bottleneck Distance for $2$-D Interval Decomposable Modules
Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For 1-D persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck distance with known efficient algorithms. The question is open for most n-D persistence modules, n > 1, because of the well recognized complications of the indecomposables. H...
متن کاملAlgebraic Stability of Zigzag Persistence Modules
The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of R-valued functions, the result was later cast in a more general algebraic form, in the language of persistence modules and interleavings. In this paper, we establish an analogue of this algebraic stability theorem for z...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2021
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-021-00298-0